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GAMUT CONVERSION SYSTEM AND METHODS 

RELATED APPLICATIONS 
[01] The present application is related to commonly owned (and filed on even date) 
United States Patent Applications: (1) United States Patent Application Serial No. 

entitled "HUE ANGLE CALCULATION SYSTEM AND METHODS"; (2) 

United States Patent Application Serial No. " entitled "METHOD AND 

APPARATUS FOR CONVERTING FROM SOURCE COLOR SPACE TO RGBW TARGET 



CENTER SPACE"; (3) United States Patent Application Serial No. 



entitled 



"METHOD AND APPARATUS FOR CONVERTING FROM A SOURCE COLOR SPACE TO 
A TARGET COLOR SPACE", which are hereby incorporated herein by reference. 

BACKGROUND 

[02] In commonly owned United States Patent Applications: (1) United States Patent 

Application Serial No. 09/916,232 ("the '232 application" ), entitled "ARRANGEMENT OF 

COLOR PDOELS FOR FULL COLOR IMAGING DEVICES WITH SIMPLIFIED 

ADDRESSING," filed July 25, 2001; (2) United States Patent Application Serial No. 10/278,353 

("the *353 application"), entitled "IMPROVEMENTS TO COLOR FLAT PANEL DISPLAY 

SUB-PIXEL ARRANGEMENTS AND LAYOUTS FOR SUB-PIXEL RENDERING WITH 

INCREASED MODULATION TRANSFER FUNCTION RESPONSE," filed October 22, 2002; 

(3) United States Patent Application Serial No. 10/278,352 ("the '352 application"), entitied 

"IMPROVEMENTS TO COLOR FLAT PANEL DISPLAY SUB-PIXEL ARRANGEMENTS 

AND LAYOUTS FOR SUB-PIXEL RENDERING WITH SPLIT BLUE SUB-PIXELS," filed 

October 22, 2002; (4) United States Patent Application Serial No. 10/243,094 ("the '094 

application), entitied "IMPROVED FOUR COLOR ARRANGEMENTS AND EMITTERS FOR 

1 
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SUB-PIXEL RENDERING," filed September 13, 2002; (5) United States Patent Application 
Serial No. 10/278,328 ("the '328 application"), entitled "IMPROVEMENTS TO COLOR FLAT 
PANEL DISPLAY SUB-PIXEL ARRANGEMENTS AND LAYOUTS WITH REDUCED 
BLUE LUMINANCE WELL VISIBILITY," filed October 22, 2002; (6) United States Patent 
Application Serial No. 10/278,393 ("the '393 application"), entitled "COLOR DISPLAY 
HAVING HORIZONTAL SUB-PDCEL ARRANGEMENTS AND LAYOUTS," filed October 
22, 2002; (7) United States Patent Application Serial No. 01/347,001 ("the '001 appUcation") 
entitled "IMPROVED SUB-PDCEL ARRANGEMENTS FOR STRIPED DISPLAYS AND 
METHODS AND SYSTEMS FOR SUB-PIXEL RENDERING SAME," filed January 16, 2003, 
novel sub-pixel arrangements are therein disclosed for improving the cost/performance curves for 
image display devices and herein incorporated by reference. 

[03] For certain subpixel repeating groups having an even number of subpixels in a 
horizontal direction, the following systems and techniques to affect proper dot inversion schemes 
are disclosed and are herein incorporated by reference: (1) United States Patent Application 
Serial Number 10/456,839 entitled "IMAGE DEGRADATION CORRECTION IN NOVEL 
LIQUID CRYSTAL DISPLAYS"; (2) United States Patent Application Serial No. 10/455,925 
entitled "DISPLAY PANEL HAVING CROSSOVER CONNECTIONS EFFECTING DOT 
INVERSION"; (3) United States Patent Application Serial No. 10/455,931 entitled "SYSTEM 
AND METHOD OF PERFORMING DOT INVERSION WITH STANDARD DRIVERS AND 
BACKPLANE ON NOVEL DISPLAY PANEL LAYOUTS"; (4) United States Patent 
Apphcation Serial No. 10/455,927 entitled "SYSTEM AND METHOD FOR COMPENSATING 
FOR VISUAL EFFECTS UPON PANELS HAVING FIXED PATTERN NOISE WITH 
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REDUCED QUANTIZATION ERROR"; (5) United States Patent Application Serial No. 
10/456,806 entitled "DOT INVERSION ON NOVEL DISPLAY PANEL LAYOUTS WITH 
EXTRA DRIVERS"; and (6) United States Patent Application Serial No. 10/456,838 entitled 
"LIQUID CRYSTAL DISPLAY BACKPLANE LAYOUTS AND ADDRESSING FOR NON- 
STANDARD SUBPIXEL ARRANGEMENTS". 

[04] These improvements are particularly pronounced when coupled with sub-pixel 
rendering (SPR) systems and methods further disclosed in those applications and in commonly 
owned United States Patent Applications: (1) United States Patent Application Serial No. 
10/051,612 ("the '612 application"), entitled "CONVERSION OF RGB PIXEL FORMAT 
DATA TO PENTILE MATRIX SUB-PIXEL DATA FORMAT," filed January 16, 2002; (2) 
United States Patent AppUcation Serial No. 10/150,355 ("the '355 application"),, entitled 
"METHODS AND SYSTEMS FOR SUB-PIXEL RENDERING WITH GAMMA 
ADJUSTMENT," filed May 17, 2002; (3) United States Patent Application Serial No. 
10/215,843 ("the '843 application"), entitled "METHODS AND SYSTEMS FOR SUB-PDCEL 
RENDERING WITH ADAPTIVE FILTERING," filed August 8, 2002; (4) United States Patent 
Application Serial No. 10/379,767 entitled "SYSTEMS AND METHODS FOR TEMPORAL 
SUB-PIXEL RENDERING OF IMAGE DATA" filed March 4, .2003; (5) United States Patent 
AppHcation Serial No. 10/379,765 entitled "SYSTEMS AND METHODS FOR MOTION 
ADAPTIVE FILTERING," filed March 4, 2003; (6) United States Patent Application Serial No. 
10/379,766 entitled "SUB-PIXEL RENDERING SYSTEM AND METHOD FOR IMPROVED 
DISPLAY VIEWING ANGLES" filed March 4, 2003; (7) United States Patent Application 
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Serial No. 10/409,413 entitled "MAGE DATA SET WITH EMBEDDED PRE-SUBPDCEL 
RENDERED MAGE" filed April 7, 2003, which are hereby incorporated herein by reference. 



[05] The accompanying drawings, which are incorporated in, and constitute a part of 
this specification illustrate exemplary implementations and embodiments of the invention and, 
together with the description, serve to explain principles of the invention. 

[06] FIG. 1 shows one possible embodiment of gamut conversion/expansion system 
and/or method. 

[07] FIGS. 2A, 2B and 2C depict three different chromaticity diagrams for three 
different color spaces. 

[08] FIG. 3 shows the three maximum saturation tables generated for the three gamut 
polygons in FIGS 2A, 2B, and 2C. 

[09] FIGS. 4A, 4B and 4C depict the gamuts of various image devices and the 
possible effects of gamut compression and/or expansion of the same. 

[010] FIG. 5 is a diagram of two color gamuts substantially overlapping and the effects 
of gamut clamping and/or scaling. 

[Oil] FIG. 6 is another diagram of two color gamuts that have significant areas of non- 
overlap and the effects of gamut clamping and/or scaling. 

[012] FIG. 7 is one possible embodiment of a technique for conversion of one gamut to 



[013] FIG. 8 is one possible embodiment of a system that performs the gamut 
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FINNECAN 
HENDERSON 
FARABOW 
GARRETT& 
DUNNERLif 



another by calculation a scaling factor. 



1300 I Street, NW 



Washington, DC 20005 



conversion from one color space to another color space. 



202.408.4000 
Fax 202.408.4400 
www.fi nnegan .com 



FINNECAN 
HENDERSON 
FARABOW 
GARRETT & 
DUNNERkif 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



Attorney Docket No: 08831.0060 

DETAILED DESCRIPTION 

[014] Reference will now be made in detail to implementations and embodiments, 
examples of which are illustrated in the accompanying drawings. Wherever possible, the same 
reference numbers will be used throughout the drawings to refer to the same or like parts. 

[015] Most monitors and TVs today were designed to display three-valued color data 
such as RGB and/or sRGB or three-valued chroma/luminance signals such as YIQ or YCbCr. 
The term sRGB is used to describe the non-linear system that most personal computer images are 
assumed to be stored in. This is sometimes referred to as R'G'B' or non-linear RGB. To make 
brighter displays and displays with larger color gamuts, manufacturers are starting to consider 
multi-primary displays. These displays will have more than three primary colors. However, 
there are no convenient sources of multi-primary image data, and there are a large number of 
sources of three-valued color data that need to be converted for new multi-primary displays. Li 
the process of converting images to multi-primary or other expanded gamut systems, it would be 
desirable to take advantage of the larger gamuts of these systems. 

[016] Methods and systems are disclosed that can convert the gamut, expanding or 
contracting, of existing three valued color data into gamuts that can take advantage of this new 
class of displays. Such methods and systems can work for niulti-primary displays with any 
number of primaries. 

[017] One of the assumptions of gamut conversion is that TV cameras, digital cameras, 
and other input devices do not destroy the expanded gamut of the real world, but compress much 
of it into the limited gamut that they can represent, as suggested in FIG. 4A. For ease of 
computation, it is a further assiunption of gamut conversion algorithms that this compression 
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happens towards the white-point in a CIE chromaticity diagram. For example, as shown in FIG. 
4A, the colors experienced in the real world are found in an area 402 outside of the gamut 
expressed by the image capture device (e.g. triangle 404). One such real world color 408 
becomes compressed to color point 410, which is approximately co-linear with white point 406. 
This indicates that some of the lost gamut in these image sources can be reconstructed by 
stretching the gamut back out again. 

[018] To see how the gamut of various devices interact, FIG. 4B shows the gamut of a 
monitor 420 superimposed on the gamut of a printer 422. At some ranges of colors, or hue 
angles, the saturation of the monitor gamut must be compressed more to fit into the printer 
gamut. For example, color point 426 is compressed to color point 428 to fit into printer gamut 
422 (again, it is compressed towards the white point 424). While, at other hue angles, the 
saturation of the monitor gamut can be expanded back out again to take advantage of the printer 
gamut. For example, color point 425 could be expanded to color point 427. 

[019] FIG. 4C depicts the monitor gamut 440 inside a hypothetical 6-primary multi- 
primary display gamut 442. At all hue angles, the monitor gamut is expanded to take advantage 
of the multi-primary gamut. For example, color point 444 could be expanded to meet color point 
446 on the outer boundary of the multi-primary gamut 442. This expansion could take place co- 
linearly with the white point 450. 

[020] Many algorithms for conversion fi-om one gamut to another have been published 
in the literature. The most fi-equent use is to convert sRGB display data for output on CMY color 
printers, as in FIG. 4B. The conunon feature of these algorithms is that they preserve hue angle. 
Typically, the color to be converted is first represented in a separate chroma/luma format. The 
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chroma components can be multiplied by a value that increases or decreases the saturation. If 
both components of the chroma are multiplied by the same value, the hue and luma remain 
constant and only the saturation is changed. If the multiplicative value is less than one, the 
saturation will decrease. If the value is equal to one, the saturation will remain the same. If the 
value is greater than one, the saturation will increase. Typically, these gamut expansion 
algorithms are done in the CIE Lab or Luv color-spaces because these were designed to be 
perceptually uniform color spaces. This means converting to CEE Lab and back is typically 
required and these steps are computationally expensive. 

[021] In order to reduce the costs of computation, one embodiment will now be 
described. Since sRGB is aheady perceptually uniform, there is no need to convert to the 
computationally expensive CIE Lab. Instead, it may be desirable to convert sRGB directly into 
YCbCr, or some other even more computationally inexpensive conversion to separate 
chroma/luma. This is much easier to implement in hardware than conversion to CIE Lab. If the 
three- value color input happens already to be YCrCb, this is also a perceptually uniform system 
and can be used as they are without conversion. The same is true for most TV color-spaces, once 
they have been digitized, for example YPbPr, YUV and YIQ. If the source colors are linear 
RGB, a gamma conversion table can be used to convert them to sRGB first. Once the resulting 
color is in a perceptually uniform separate chroma/luma space, the hue angle may be computed. 
One such computationally inexpensive method of calculating hue angle is described in one of the 
aforementioned related applications. Once hue angle is calculated, it is used as an index into a 
table of gamut expansion values. In one embodiment, the output of the expansion table could be 
expressed as a number between 0 and two, probably very close to one. These numbers can be 
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represented as fixed-point binary numbers with one bit above the binary point. This allows for 
integer multipliers, with appropriate shifts afterwards, to be used to implement gamut expansion 
as an inexpensive system. The expansion number could be used to multiply both the components 
of chroma - thus, changing the saturation without effecting hue or luma. 

[022] For designing a system (for example, a monitor), such a system might have 
several input paths - e.g. sRGB, YCbCr, S-VHS, etc. For each of these paths, different hardware 
and/or software could service each of the several paths - particularly, if optional processing is not 
needed for the assumed image data input. For example, YCbCr would not necessarily need a 
chroma/luma separator because the space is already of that form. It could also be possible to 
design a system to read a header in the image data to discern which image data format is being 
input and optional subsystems and routines could be bypassed. Other possible embodiments and 
implementations are possible for designing a complete system that assumes different input and 
processing needs upon stich different inputs. 

[023] FIG. 1 depicts one embodiment of the present invention that provides of gamut 
expansion and/or conversion. System 100 inputs source image data 102 (e.g. RGB). If needed, 
the source image data is converted into a perceptually uniform color space at gamma unit 103. 
The data is then passed to chroma/luma converter 104. The chroma components fi-om converter 
104 are input into the hue angle calculator 106 and the hue angle is thereafter input into the 
gamut expansion block 108 (which could be implemented as a look-up in a table; or as a 
computation block itself). The output of this block is a gamut expansion number that may be 
used to scale both the chroma components with multipliers. The expanded chroma components 
are then output for fiirther use by other components 110. It will be appreciated that other 
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embodiments of the present invention are possible. As previously noted, the gamut expansion 
could be implemented in many possible ways, including but not limited to: a look-up table, a 
computational subsystem or the like. Additionally, other data paths are possible. FIG. 1 shows 
that the output of gamut expansion 108 could be applied to the chroma values output from 104; 
but alternatively, gamut expansion unit 108 could supply the chroma expansion value to the other 
components 110 directly. 

[024] As stated above, if the expansion niunber is less than one, it decreases the 
saturation of the color. If the number is one, it leaves the saturation substantially the same. If the 
number is greater than one, it increases the saturation and the gamut of the color. Of course, it is 
possible to implement altemative embodiments in which other numeric scales denote the same 
treatment ofthe image data. 

Building the Gamut Conversion Table: 

[025] It will now be described one embodiment of a gamut conversion table and how to 
construct the same. One possible approach to building a gamut conversion table is to traverse the 
edges of the gamut of the input and output color-spaces. This is usually done in CIE. 
Chromaticity space where the edges ofthe gamut are straight lines. FIGS. 2 A, 2B and 2C show 
three different chromaticity diagrams for three different color, spaces. These will serve as 
examples for generating gamut conversion tables. 

[026] FIG. 2A depicts the chromaticity diagram for the gamut of sRGB. FIG. 2B 
shows the chromaticity diagram for a CMY output device, such as a printer. FIG. 2C shows the 
chromaticity diagram of the gamut for a hypothetical 6-primary muhi-primary display, in this 
case the combination of the gamuts of FIGS. 2 A and 2B. It should be noted that the multi- 
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primary gamut of FIG. 2C could in fact cover more area than simply the intersection of the two 
triangular gamuts of FIGS. 2A and 2B. Additionally, the methods and systems disclosed herein 
apply as well to any general n-primary display. 

[027] One embodiment to creating the gamut conversion table is to start by traversing 
the edges of the gamuts off-line beforehand. The resulting data then is used to generate gamut 
conversion tables that are bumed into hardware implementations. The purpose of traversing the 
edges of each gamut is to generate an intermediate table of maximum saturation values. Of 
course, there may be intermediate values of saturation - apart from maximum - that may be of 
interest to the system. This table could be quantized to contain one value for each degree of hue. 
For convenience of this example, it will be assumed that the hues occupy 360 integer degrees 
around the color gamut. Of course, in another embodiment disclosed in a related and 
incorporated application, the units of angle could be changed to create a number of "degrees" 
around the gamut that is a power of two, for example 256. This change in degrees may make 
implementing gamut expansion easier in hardware. 

[028] Traversing these gamuts can be done in several ways. One way would be to 
generate one color in a perceptually uniform luma/chroma space for each hue angle but with 
arbitrarily chosen saturation and chroma. These colors can be converted to CIE chromaticity, 
corrected to lie on the edge of the gamut polygon, and then converted back to chroma/luma to get 
the maximum saturation values. Another way to traverse the gamuts and generate maximum 
saturation values would be to linearly step along the edges of the gamut polygons in CDE 
chromaticity space, convert a set of points to luma/chroma and calculate the hue angle of each. If 
the linear steps are small enough, several luma/chroma pairs could be generated for each hue 

10 
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angle. The average saturation of all the pairs for each angle could be used as the maximum 
saturation for that angle. Of course, other resulting saturation values - besides averaging - could 
be calculated from the multiplicity of chroma/luma pairs and used in the gamut conversion table. 
Additionally, there are other ways of building a table of maximum saturation tables ~ the above 
two algorithms are only two of many possible embodiments. 

[029] FIG. 3 shows the three maximum saturation tables generated for the three gamut 
polygons in FIG. 2, The horizontal axis of Figure 3 is hue angle, running from 0 to 359 in this 
example. The vertical axis is distance from the white-point in CIE Lab space. In one 
embodiment, the system could use the actual values of the distances from the white point. 
However, in another embodiment, the actual values need not be used directly. Instead, the ratio, 
as discussed below, of the different curves could be used. The dotted line 302 in FIG. 3 is the 
maximum saturation curve for the sRGB gamut of FIG. 2 A, the dashed line 304 is the maximum 
saturation curve for the CMY gamut of FIG. 2B, and the solid line 306 is the maximum 
saturation curve for the multi-primary gamut of FIG. 2C. Their respective curved shapes are the 
result of the non-linear perceptual imiformity of the CIE Lab color-space used for these 
examples. 

[030] The ratios of values in these maximum saturation curves could be used to generate 
the final gamut conversion tables. The ratio of the CMY and sRGB values, for example, could 
generate a gamut conversion table that would convert sRGB values into a gamut that may be a 
better fit for a CMY printer. It should be noted that, at some hue angles in FIG. 3, the sRGB 
curve lies below the CMY curve. This will result in gamut conversion values greater than one, 
which will increase the saturation of colors with those hue angles. It should be also noted that at 

11 
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some hue angles in FIG. 3 the sRGB curve Hes above the CMY curve. This will result in gamut 
conversion values less than one, which will decrease the saturation of colors with those hue 
angles. This is the situation shown in FIG. 4B. 

[031] The ratio of the multi-primary to sRGB maximum saturation curves in FIG. 3, to 
choose a different example, would generate a gamut conversion table that would convert sRGB 
values into a gamut that would better fit a 6-primary display. It should be noted that at all hue 
angles in Figure 3, the sRGB curve lies on or below the multi-primary curve. This will result in 
gamut conversion values that are all greater than or equal to one, which will always increase the 
saturation of colors at all hue angles. This is the situation shown in FIG. 4C. 

Gamut Conversion by Scaling Luma and/or Saturation 

[032] As discussed in the related appUcation entitled, "METHOD AND APPARATUS 
FOR CONVERTING FROM SOURCE COLOR SPACE TO RGBW TARGET COLOR 
SPACE", there is described a method and system for detecting out-of-gamut colors and moving 
them to a "good spot" on the surface of the output gamut space - where a "good spot" could be 
defined as one that has substantially the same hue as the out-of-gamut color. FIG. 5 shows a 
simplified two dimensional diagram of a case where an RGBW gamut fits inside the RGB gamut. 
Two techniques are particularly therein described: gamut clamping and gamut scaling. Gamut 
clamping would move any color between point A and B to point B on the surface of the RGBW 
gamut. Since all the colors between BLACK and point B are not out-of-gamut they would be left 
where they are. For example, gamut clamping will have no effect on the color at point C. 

[033] However, it might be advantageous to scale all the colors between BLACK and 
point A. This causes all colors on line BLACK-A to be scaled, so the color at point A moves to 

12 
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point B in FIG. 1. Colors between point A and B would be moved inside the gamut. Colors 
between BLACK and point B are also moved, for example the color at point C moves to point D. 

[034] In some systems, the output gamut is a simple geometric case and it is possible to 
detect domains where one gamut was inside the other and to calculate the scale factor. In most 
multi-primary gamuts, however, the shapes of the gamuts are too complex to detect domains and 
the domains do not have simple geometric shapes. FIG. 6 shows a slightly more complex pair of 
gamuts. This is a picture of a slice through the two gamuts, perhaps both plotted in some third 
color-space such as CIE XYZ. In the three dimensional space of CIE XYZ, one of the gamuts 
may have a distorted cube shape, while the other is a more complex shape with more sides and 
ridges extending to new primary colors. FIG. 6 shows how sometimes the input gamut can 
extend outside the output gamut, and sometimes the reverse is true. This complex 
interpenetration is not shown on a simple CIE chromaticity diagram which essentially shows the 
gross outline of the gamut, not the details at different luminosities. 

[035] If gamut clamping alone is used, any color between point Al and Bl would be 
moved to point Bl and colors betweeii Bl and BLACK would be left untouched, including color 
CI . It should be noted that all the colors between point A2 and BLACK would be left untouched 
because they were already in-gamut. 

[036] However, if gamut scaUng is used instead, the color at point Al would be moved 
to Bl and all the colors on the line between Al and Bl would be moved inside the gamut. Also 
all the colors between Bl and BLACK would be scaled, for example the color at point CI would 
move to point Dl. In addition, the colors on the line between BLACK and point A2 would be 
expanded, moving the color at A2 out of its original gamut to the point B2. Point C2, serving as 

13 



Attorney Docket No: 08831.0060 



FINNEGAN 
HENDERSON 
FARABOW 
GARRETT fit 
DUNNERkif 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



an example for all the other colors on this line, would be moved slightly out as well to point D2. 
These two lines show that, in some domains, colors are scaled down to fit in the output gamut 
and in other regions the colors are scaled up to expand into the output gamut. 

[037] These scale factors are different for each unique combination of luma and 
saturation, so, in one embodiment, they could be pre-calculated and stored in a LUT. However 
this LUT might be quite large and impractical for most systems. Thus, another embodiment 
would calculate the scale factor ouTthe-fly for each color converted for a display system. 

[038] Referring to FIG. 5 again, one possible scale factor for converting the color at 
point C to point D might be the ratio of the lengths of the lines BLACK-B and the line BLACK- 
A. Given an arbitrary RGB color, C, with components between 0 and 1 it is possible to calculate 
the two points A and B in the output color-space. Point A will be out-of-gamut and point B will 
be just on the surface of the output gamut. The distance formula is used to find the lengths of the 
two lines and then their ratio is calculated. 

[039] To find the point A, it is possible to "normalize" point C in the input color-space. 
This could be accompUshed by dividing all the components of color C by its maximum 
component. It should be noted that in a typical system the color components are integers 
between 0 and 255. In those cases, the results of the division is simply multiplied by 256 or 
shifted left 8 bits. For ease of explanation, the range of color components firom 0 to 1 is used in 
the present discussion, It should also be noted that the division could be done by inverting the 
maximimi value and multiplying all the components of color C by that inverse value. The 
inverse of a number can be stored in a LUT (look up table) and quickly fetched. After point C 
has been normalized, it is converted to the output color-space to get the color at point A. Given a 
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function CONV that converts from the input to the output color-space, a function INV that 
returns the inverse of a number, and a function MAX that returns the maximum component of a 
color, the formula for calculating the point A is: 

A = CONV(C*INV(MAX(C))) 
[040] CONV, as a function, could be implemented by calculating the hue angle, using 
the hue angle to determine the chromaticity triangle number, and using that to select a multi- 
primary conversion matrix to perform the matrix multiply resulting in a color in the target color 
space. To find the point B, it is possible to convert point C to the output color-space and then 
normalize it. In the following formula, the color C is first converted to a temporary point C2, and 
then this is used to calculate the point B. 

C2=C0NV(C) 

B=C2*INV(MAX(C2) 
[041] Then a gamut scaling ratio for color C could be the ratio of the lengths of the lines 
from BLACK to point A and from BLACK to point B. Since BLACK is the zero point, the two 
points A and B can be treated as vectors and their magnitudes are equivalent to the length of the 
lines. This makes the ratio: 

R=|B|/|A| 

[042] Finally, the converted color C2 (from the formula above) is multiplied by this 
scaling ratio to calculate the gamut scaled color D in FIG. 5. 
D=C2*R 
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[043] It should be noted that the process of calculating the magnitude of the colors A 
and B could be computationally expensive. FIG. 7 shows another embodiment of calculating 
these values. An orthogonal line is dropped from point A parallel to the maximum component of 
the color down to point P. By similar triangles, the ratio of the distance from BLACK to B and 
from BLACK to A is identical to the ratio of the distance from point P to B' and from P to A. 
The distances along the diagonal line from BLACK to points A and B must be calculated using 
the distance formula which involves multiplies and a square root, however the distances along 
the line from P to A and B' are simply the maximum components of the colors. This allows us to 
simplify the equation for the scaling ratio to: 

R=MAX(B)/MAX(A) 

[044] However, the point B was chosen to lie on the surface of the output gamut, so it 
should have at least one component with the maximum value of one. Thus, the value 1 may be 
substituted for MAX(B) without needing to actually calculate the point B at all, resuhing in a 
considerable savings in the resulting hardware. The value of R now becomes the inverse of 
MAX(A) and can be looked up in another inverse LUT: 
R=INV(MAX(A)) 

[045] FIG. 8 shows one embodiment of a hardware implementation 800 of the present 
system. Input RGB values 802 may be split into three parallel paths. The bottom path first 
converts the RGB into separate chroma/luma in module 804. The chroma is used to calculate the 
hue angle 806. The luma value may not be used here but may be saved for other steps in other 
embodiments. The hue angle is used in a LUT 808 and Angle LUT 808 to determine in which 
chromaticity triangle the color lies. This is used to select a conversion matrix (in table 810) for 
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use by the 3xn matrix multipliers 812a and 812b for converting color on the other two parallel 
paths. 

[046] The upper parallel path on FIG. 8 finds the maximum component (in module 814) 
of the source RGB color, and inverts that by looking it up in an inverse LUT 816. This inverse 
value is muhiplied by all the components of the source RGB color to normalize it. Then the 
color is converted to the output color-space (in matrix multiplier 812a), the maximum component 
is found (in module 818), and this is inverted (in INV LUT 820) to create the gamut scaling ratio. 

[047] The center parallel path on Figure 8 converts the source RGB color to the output 
color-space (in matrix multiplier 812b), then multiplies (in multipliers 822) each resulting 
component by the gamut scaling ratio from the upper path. Although four output primaries are 
shown in Figure 8, it should be appreciated that there can be any number. These color points are 
sent on to be displayed (824). 

[048] In the first embodiment of gamut conversion, as shown in FIG. 1, it may be 
reasonable to assume that the expansion is substantially constant for all luminosities. If it is not, 
then some out-of-gamut colors will result and gamut clamping or scaling or the like may be 
desirable. In the second embodiment of gamut conversion, as shown in FIG. 8, those two steps 
may be combined as one. In this embodiment it is possible to perform on-the-fly gamut ratio 
calculation — which could be used as a gamut conversion algorithm that would also substantially 
fill the output gamut with all the colors in the input gamut. In the case of RGB W fi-om RGB, the 
RGBW gamut lies completely inside the RGB gamut. If the ratio to the edges of the two gamuts 
is calculated for every input pixel value, the ratio (RGBW/RGB) would always be less than one 
and would scale colors down into the RGBW gamut, as in FIG. 5. In the case of RGBC (C is 
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cyan or another color) from RGB, the RGBC gamut is inside the RGB gamut for some colors and 
outside for others as in FIG. 6. When RGBC is outside RGB, the ratio would be greater than one 
and expand the gamut to fit. When RGBC is inside RGB, the ratio would be less than one and 
shrink the gamut to fit. 

[049] In the above embodiments, reference to functional blocks can be implemented 
using any combination of hardware and/or software, including components or modules such as 
one or more memory devices or circuitry. For example, a programmable gate array or like 
circuitry can be configured to implement such functional blocks. In other examples, a 
microprocessor operating a program in memory can also implement such functional blocks. 

[050] While the invention has been described with reference to an exemplary 
embodiment, it will be xmderstood by those skilled in the art that various changes may be made 
and equivalents may be substituted for elements thereof without departing from the scope of the 
invention. In addition, many modifications may be made to adapt a particular situation or . 
material to the teachings without departing from the essential scope thereof Therefore, it is 
intended that the invention not be limited to the particular embodiment disclosed as the best 
mode contemplated for carrying out this invention, but that the invention will include all 
embodiments falling within the scope of the appended claims. 
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